ON THE LOW-LYING ZEROS OF HASSE-WEIL L-FUNCTIONS FOR ELLIPTIC 

CURVES 



STEPHAN BAIER AND LIANGYI ZHAO 



Abstract. In this paper, we obtain an unconditional density theorem concerning the low-lying zeros of 
Hasse-Weil L-functions for a family of elliptic curves. From this together with the Riemann hypothesis for 
these L-functions, we infer the majorant of 27/14 (which is strictly less than 2) for the average rank of the 
elliptic curves in the family under consideration. This upper bound for the average rank enables us to deduce 
that, under the same assumption, a positive proportion of elliptic curves have algebraic ranks equaling their 
analytic ranks and finite Tate-Shafarevic group. Statements of this flavor were known previously 1281 under 
the additional assumptions of GRH for Dirichlet L-functions and symmetric square L-functions which are 
removed in the present paper. 
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1. Introduction and Statements of Results 

The philosophy of random matrix theory is that statistics associated to zeros of a family of L-functions 
can be modeled by the statistics of eigenvalues of large random matrices in a suitable linear group. In 
the present paper, we consider the statistics of zeros of Hasse-Weil L-functions associated to elliptic curves 
over the rationals near the central point s = 1. Moreover, assuming the truth of the generalized Riemann 
hypothesis (GRH), we draw conclusions about the zeros at the central point itself, which by the conjecture 
of Birch-Swinnerton-Dyer contain important arithmetical information about the relevant elliptic curves. In 
particular, we prove results on the average analytic rank for the family of all elliptic curves. Results of 
this kind have previously been established by A. Brumer [7], D. R. Heath-Brown [T3] . P. Michel [21] . J. H. 
Silverman [25], M. P. Young [28] and others. For a more detailed account of the subject, we refer the readers 
to the well and clearly written survey article of M. P. Young [29] . 

Most relevant for us in the present paper are the results in [7l[l4l[28]. A. Brumer [7] and D. R. Heath- 
Brown [14j obtained majorants of the average analytic rank for the family of all elliptic curves under the 
assumption of GRH for elliptic curve L-functions. M. P. Young [28] improved these results under GRH for 
Dirichlet L-functions and elliptic curve L-functions. 

We consider elliptic curves E — E a ^ of the form 

(1.1) y 2 = x 3 + ax + b 7 
where a and b are integers. This elliptic curve has discriminant 

A = -16(4a 3 + 276 2 ). 

We define Xe{p) by the formula 

#E(¥ p )=p+l-X E (p), 

where #E{W p ) is the number of points on E{¥ p ). If p \ A, then \e(p) is the trace of the Frobenius morphism 
of E over Fp. It was a result due to H. Hasse that 

(1.2) \\ E (p)\ < 2^/p 
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for all primes p. Moreover, for any prime p > 3, Xe{p) is given by the following formula. 

' x + ax + 6 N 



(1.3) \e(p) = - J2 



x mod p 



p 



where here and after is the Legendre symbol. To define the Hasse-Weil L-function associated with E, 
we first need to transform E to an elliptic curve E' which is in global minimal Weierstrass form 

E' : y 2 + a\xy + a-^y — x 3 + a-^x 2 + a^x + a%. 

This is always possible. For the details of this transformation, see [24] . Let A' be the discriminant of E'. 
The Hasse-Weil L-function associated with E a ^ is given by the Euler product 

(i.4) l(s,e) = n (i-x EI (p)p- s +p l - 2s y 1 i[(i-x E ,(p)p- s y 1 , 

p\A' p\A' 

where \e'(p) is defined by 

#E'(¥ p )=p + l-X E ,{p). 

We note the important fact that Xe>(p) — Xe(p) for p > 3 and p not dividing the discriminant of the elliptic 
curve E. The infinite product in (|1.4[) converges absolutely and uniformly for 5Rs > 3/2 by the virtue of 
(|1.2|) . Due to celebrated results of A. Wiles et al 5,26,27 , these L-functions defined in (|1.4p coincide with 
L-functions of weight two primitive cuspidal new forms, hence enabling us to use analytic information of the 
latter to extract information of the former. In particular, the L-functions in (|1.4| have analytic continuation 
to the whole complex plane. Moreover, they have explicit formulas in the form of (4.25) in [16 which appears 
as (I2.1[) in the present paper. The critical strip of L(s, E) is 1/2 < "Sis < 3/2 and the central point is s = 1. 



Keeping in line with the notations of Iwaniec-Luo-Sarnak [16j . we set 



where the sum runs over the non-trivial zeros of L(s,E), 

1*E = -i{PE - 1), 

tfi is entire and when restricted to the real line is an even Schwartz class test function whose Fourier transform 
is compactly supported when restricted to the real line and X is a parameter at our disposal. The Fourier 
transform of d> is defined as 



^(y) = / 4>(x)e(—xy)dx, with e(x) = exp(27rix). 

J — oo 

D(E; <j>) should be considered as representing the density of zeros of L(s, E) near the central point s = 1. 

We note that if is a Schwartz class test function on the real line and cj> has compact support, then <p 
extends to an entire function on C. 

If GRH holds for L(s,L7), then j E = j E , the imaginary part of pe- 

We are interested in studying the weighted average 

(1.5) V(^;cf>,w)=J2 D ( E ^M E l 

Eer 

where w(E) is a smooth, compactly supported function on R and T is a family of elliptic curves to be 
specified presently. 



We shall establish the following result unconditionally. 
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Theorem 1. Let T be the family of elliptic curves given by the Weierstrass equations E a ^ : y = x + ax- 

. A 1 B, 



with a and b positive integers. Let w £ C^°(M. + X R + ) (for us M + = (0, oo)) and set Wx(E a ,b) — w (4 5 gj 
where A — Y 1 / 3 , B = X 1 / 2 (X a positive real number). Then 



(1-6) V{F;<f>,w x ) 



0(0) + ±0(0) 



W X (T) as X oo 



/or wztt support in (—7/10, 7/10), where D [T\ 0, vS) is as defined in (jl.5p and 
(1.7) = w x{E). 

Theorem [T] was established by A. Brumer [7 with ±5/9 in place of ±7/10 in our theorem and by D. R. 
Heath-Brown P3] with ±2/3 in place of ±7/10. Moreover, both of the last-mentioned results require GRH 
for elliptic curve L-functions. M. P. Young [55] obtained Theorem [1] with ±7/9 in place of ±7/10 under the 
assumption of GRH for Dirichlet and symmetric square L-functions. 

We further note here that 7/10 > 2/3. It was noted in [2] that having an admissible range of support 
larger than (—2/3, 2/3) is of "paramount importance" as such a larger range would permit an upper bound 
strictly smaller than 2 for the average analytic rank of elliptic curves. Indeed, from Theorem [TJ we have the 
following 

Corollary 1. Assuming GRH for H as se- Weil L-functions, the family of elliptic curves ordered as in Theorem 
\l\has average rank r < 1/2 + 10/7 = 2 - 1/14 = 27/14. 

Proof. It was shown in [TB] that the upper bound for the average rank takes the form 1/2 + 1/v where \—v, v] 
is contained in the support of in Theorem [1] GRH for Hasse-Weil L-functions enables us to discard all 
zeros that are not central by positivity of on the real line. □ 

The respective versions of Theorem [T] due to Brumer .7 and Heath-Brown [14j , with their admissible 
ranges of support for 0, lead to the bound for average rank r of all elliptic curves of r < 23/10 and r < 2. 
Young's version of Theorem Q] leads the upper bound of r < 25/14. Many believe and it has been 
conjectured that this average rank should be 1/2. 

It is particularly note-worthy that the majorant in Corollary [1] is strictly less than 2. Under the truth of 
such a majorant for the average rank, a positive proportion of elliptic curves have rank either or 1. Using 
the famous theorem, chiefly due to Kolyvagin p~7] and Gross-Zagier [12j . that if the analytic rank of an 
elliptic curve does not exceed 1, then its algebraic and analytic ranks are the same and its Tate-Shafarevich 
group is finite. From all this, the following can be deduced. 

Corollary 2. Under the assumption of GRH for Hasse-Weil L-functions, a positive proportion of elliptic 
curves ordered as in Theorem\]\have algebraic ranks equal to analytic ranks and finite Tate-Shafarevic groups. 

In [28j . this result was proved under the additional assumptions of GRH for Dirichlet and symmetric 
square L-functions. The main outcome of this paper is that we have removed these assumptions. Making 
the assertion in Corollary [5] completely unconditionally seems to be out of reach of the currently available 
methods. It even seems to be extremely difficult to prove an unconditional bound for the average analytic 
rank of all elliptic curves (sec section 12). 

2. General Approach 
Our starting point is (4.25) of [TB] which is the explicit formula for L(s, E). The formula is 

(2.1) D(E; 0) = 0(0) + ^0(0) - P 1 (E; 0) - P 2 (L; 0) + O ' A| 



\ogX 2^ v ' v v ,T ' V l °S x 

where N is the conductor of the elliptic curve E, 



AogXjplogX ^ ^' ^ ^ * " \\ogX ) pHogX 
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and X is some scaling parameter. We note that if p \ A and p > 3, then 

(2.2) \e>( P )=\e(p) = - ( x3 + a p X + b }=: X a . b (p) 

x mod p 

and 

Ab'(p 2 ) = KAp) 2 - Pi 
provided that E is of the form in . We set 

= 2> li( ptf fiHI£) ^togp ^ ^ = E 2 ^ /21ogjA _21ogp 

where X a ,b(p) is defined as in (|2.2|) and A aj b(p 2 ) is defined by 

(2.3) A Q , b (p 2 ) := A 0)6 (p) 2 -p. 

We point out that if p > 3 and p|A, then A 0i b(p 2 ) defined above differs from Xe(p 2 ) since in this case we 
have X E (p 2 ) = Xe{p) 2 - However, if p > 3 and p\ A, then A ajfc (p 2 ) = X E (p 2 ) = Xe>(p 2 )- 

By Hasse's bound |A a ,i>(j>)| < 2y/p and the elementary facts that 

(2.4) — « lQ g lQ g A and £ « VlogA-loglogA, 

p|A P p|A V P 

we conclude that 



Pi(E;4>) = P x {E;cj>)+0 



and 



P 2 {E-(t>)=P i {E-cj>)+0 
Hence, the explicit formula (|2.1[) can be written the form 

\0gNE , 1 

logX 

since we will have log A -C logA\ 



Vlog A • log log A 
bgX 

/log log A 



V l°g* 

(2.5) D(E; 0) = 0(0)^^ + ±#0) - Pi(E; 0) - P 2 (£; 0) + O ((log X)- 1 

log A 2 V 



/2+£ 



Now summing (|2.5p over the family, !F, of elliptic curves, we have 

V{T- 4>,w x ) = 0(0) ^Y^x (E) + \mWx (T) - Vy {T; <j>,w x )- V 2 {T; cj>,w x ) + ( T^jM 
Be? °g - \ I °g ) 

where for i 6 {1,2} 

Vi(F;<t>,w x ) = Pi(E;<t>)w x (E), and W X {T) = ^ w x (E). 

EeT EeT 

Now to prove Theorem [TJ we need to show that 
(2.6) Vi{T\ <p, w x ) = o{AB) as X -> oo 

holds for both i = 1 and i = 2 with A, B and J 7 as in Theorem [TJ Moreover, a conductor condition needs 
to be proved, namely 

JLJL Wx (E) ~ W X (T) as X > oo. 

log A 

We shall establish (|2.6[) with i = 2 by Lemma [T71 in section 5. The conductor condition (|2.7[) for the A, -B, 
and w most relevant for us was already established in [28) and we simply quote the result here. 

Lemma 1. Let A, B, J- and w be as in Theorem]]] Then we have 

Ee jr to \ \ to 
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Proof. This is Lemma 5.1 in [35J. □ 

In the remainder of this section, we shall chiefly focus on the transformation and preparation of Vi (J 7 ; 4>, wx), 
the unconditional estimation of which will be central to Theorem [1] 

Following the computations in section 5.2 of [55J, using Lemma |SJ (|2.2p and Lemma 5.6 in [55J, we have 
that 

where tpiip) is the sign of the quadratic Gauss sum 

£ (f)'(f 

/3 mod p V 7 V 

and is 1 if p = 1 (mod 4) and i if p = —1 (mod 4). We know that tp<i{p) is a Dirichlet character modulo 4. 

The contribution of h — in (|2.8p will be negligible by trivial considerations. Now breaking the summation 
ranges on the right-hand side of (|2.8[) into dyadic segments using a smooth partition of unity, it suffices to 
estimate 

where g is a smooth compactly supported function arising from the partition of unity and the support of g 
is in the interval [1, 2]. As noted in [55J, it suffices to show that 

S(H,K, P)<X- £ , 

with the implied constants depending Moreover, it is enough to restrict H, K and 

P to 

H < (P/A) 1+e , K < (P/P) 1+£ , and P < X 7/10 " £ . 

If the above restrictions are not met, then the corresponding contributions are negligible due to the rapid 
decay of the Fourier transform w. Using Weyl's method for exponential sums, we get 



E 

P<p<2P 



y 1 1< '/,- J 



e 

H<h<2H 



< (H 3 / 4 P + HP 3 / 4 + H^ 4 P 5 ^){HKP) e . 



P 

The above estimate applied to (|2.9[) after partial summation will lead to the bound 
S(H, K, P) < (H^KP- 1 / 2 + HKP- 3 ' 4 + H 1 ^P~ 1 ^)X e , 
which is (15) in [55J. Using this estimate and H < (P/A) 1+£ and P < X it follows that 

S , (i/,if, P) < 

if K <C min {P 1 / 2 ./? -3 / 4 , P 1 / 4 ^ -1 / 4 } X~ 2e . Therefore, we may assume from now on that 

(2.10) K » min {p^iT 3 / 4 , pi/ 4 ff- V 4 } X ~ 2e . 
We now transform 5 (H, K, P) d la Young [28 . We have 

(2.11) S(H,K,P)= Y^Jd) E r(x)x(4/d)Q(d,k, X ), 

K<k<2Kd\k 2 ^^ ' ' x^odk^/d 



where r(x) = ti(x), the usual Gauss sum, as defined in (|4.6p . 

Q(d,fe,x)= E E ^(pk(p)(-)x 3 (%(-^)£/(Mo,fc,p), 

P<p<2P H/d <h<2H/d„ ^ 7 \ P / 

fhd \ ( k\ /p\/hd a AkB\ 21ogp :/logp 
do, k,p) = g ^— j fl ^- j ^— , — j 
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and do is the least positive integer such that d\dy. Much of what remains in the paper will be devoted to 
the estimation of Q(d, k, %)• 



3. Notations 

As usual, by e we denote an arbitrarily small positive number which may change from line to line. If x 
is a Dirichlct character and p is a zero of the Dirichlet L-function L(s, \), then we denote its real part by f3 
and its imaginary part by 7. Moreover, if T > and a > 0, then we denote the number of zeros p of L{s, x) 
with j3 > a and I7I < T by N(x, T, a). Furthermore, we denote the set of zeros p of L(s, x) w hh (3 > a by 
Af(x, c). If d is a natural number, then we define d' to be the smallest natural number such that d\d' 2 , d* 
to be the square-free kernel of d (that is, d* — d' 2 /d), and do to be the smallest natural number such that 
d\dQ. The symbol p is reserved for prime numbers. 



4. Preliminaries 
First, we shall need the following estimate from [28] , 
Lemma 2. Let F(u,v) be a smooth function satisfying 

(4.1) F^ a *\u,v)u^v a *<C{o x ,o 2 )(l + ^ (l+y) 

for any 0.1,0.2 > 0, the superscript on F denoting partial differentiation. For Sj = <Tj + it{, i = 1,2 wi/i 
1/2 < cri < 1 define 

oc OO 

(4.2) ff(*i,aa) = / fe(-) u s ^F(u,v)—, 







vq 



where c is a positive integer. Then we have 



1/2 



(4 - 3) ^ (S1 ' S2) <K (i + h/cTt7ni + \ tl \y+* + 

where the implied <ti-constant depends only on e and c. 
Proof. In Appendix A in [5H] it is proved that 



( 4 - 4 ) H(s 1 ,s 2 )< T? — 1—— , , • 

|(si/c+ s 2 )(si/c+ s 2 + 1)| • V V\q\ 

We note that this proof is valid for all oi with 1/2 < Ui < 1 (i = 1, 2). We further note that the term |s2| 1+e 
in the first estimate in Appendix A in [28] is a mis-print and needs to be replaced by |si| 1+e . From (|4.4[) 
one easily deduces (|4.3[) . □ 



We shall further use the following lemma on the number of zeros of Dirichlet L- functions. 

Lemma 3. Let T be any real number and x be a Dirichlet character with conductor I. Then the number of 
zeros of L(s,x) with imaginary part lying in an interval of the form [T,T + 1] is bounded by 

<log(/(2 + |T|)). 

Proof. This follows immediately from Lemma 2.6.4. in [B]. □ 

We further use the following subconvexity bound for Dirichlet L-functions in the conductor aspect which 
is a consequence of the bound for character sums due to D. A. Burgess [5]. 

Lemma 4. Let x be a Dirichlet character modulo I with conductor q. Then 
(4.5) lQ + ** jX ) «(l + |i|)g 3/16 r, 

where the implied <C- constant depends only on e. 
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Proof. This follows from Theorem 12.9. in [T5]. □ 

In fact, a much weaker bound than the one given in Lemma [4] would suffice for our purposes. Next, we 
shall also use the following bound for the logarithmic derivative of L(s,\). 

Lemma 5. Let sq = <7q + ito be any complex number with 1/2 < oo < 1 and x be a Dirichlet character with 
conductor I. Assume that sq has distance at least D to all zeros of L{s,x)- Then 



V 



1 



-( So ,Y)«log(2(2 + K |)) + - 

Proof. This is an immediate consequence of Lemma 2.6.4. and Satz 2.6.2. in [BJ. 

We shall also need the following result on the moments of Dirichlet L-functions. 
Lemma 6. Let r = 2 or r = 4. Then, for T > 0, we have 



□ 



E 

X mod q _rp 

where the implied -^-constant depends only on e 
Proof. This follows from Theorem 10.1 in [22]. 



L(l/2 + ^ X )| r df«(gT) 



l+s 



□ 



Furthermore, we shall use the following familiar bounds and evaluations for Gauss sums which, for a 
Dirichlet character x of conductor I and gcd(a, I) = 1, are defined to be 

(4-6) r„( X )= E X(&)e(y). 

6 mod I ^ ' 

Lemma 7. Let a and Z be natural numbers with gcd(a, I) = 1 and y, &e a Dirichlet character with conductor 
I, then we have the following. 

(1) TTie Gauss sum is estimated in the following way. 

\TaU)\ < Vl. 

(2) If x is real and I is odd and square-free, 

X (a)V~l if 1 = 1 (mod 4), 
ix(a)V~l if I = -1 (mod 4). 



(3) For k € 1, we have 



E 



ah 2 + kb 
I 



< 2\Tl. 



□ 



b mod / 

Proof. (1) and (2) follow immediately from Lemmas 3.1. and 3.2. in [TS]. (3) is (7.4.2) in [TT 

In our estimates and evaluations, we shall use the following identity. 

Lemma 8 (Poisson Summation modulo I). Let w be a Schwartz-class function, D a positive real number an 
a and integer. Then we have 



D 



£ ■IbI-tE'ItH-)' 



od ( 



hD \ f ha 



I J 



I 



Proof. This is (4.24) in [15]. □ 
For the estimation of certain character sums, we shall also need the following two large sieve estimates. 

Lemma 9. Let q, N and M be natural numbers. Further, let (a n ) n ^ be a sequence of complex numbers. 
Then 



E 

X mod q 



E a «x(«-) 

M<n<M+N 



<(q + N) Y, 

M<n<M+N 
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Proof. This follows easily by expanding the modulus square and applying the orthogonality relation of 
Dirichlet characters. □ 

Lemma 10 (Heath-Brown). Let P and N be positive integers, and let a%, ...,<zzv be arbitrary complex num- 
bers. Then 

i 

("Til ^112 I 

q<N ni,n 2 <N 
ri 1 n 2 =<J 2 



E 



E a * 



i<N 



for any e > 0. 

Proof. This is an immediate consequence of Corollary 2 in [13] . □ 

We shall require that the number of characters x modulo q satisfying an equation of the form \ 3 — Xi i s 
small. To this end, we use the following bound. 

Lemma 11. Let \i be a character modulo q. Then the number of characters \ modulo q satisfying x 3 = Xi 
is bounded by q £ . 

Proof. The group of characters modulo q is isomorphic to (K/qZ)*. Moreover, it is well-known that for fixed 
n and any a the number of solutions x of the congruence x n = a mod q is bounded by <C q £ ■ Now, the 
desired estimate follows. □ 

Information about the conductors of characters of order 3 is provided by the following 
Lemma 12. Let x be a primitive Dirichlet character of order 3 and modulus q, then 

no * 

Q = 9 q , 

where a G {0, 1}, gcd(<7*, 6) = 1 and q* is a square-free natural number whose prime divisors are all congruent 
to 1 modulo 3. 

Proof. We first note that the group of Dirichlet characters modulo p k for any prime p = 2 (mod 3) and 
k 6 N is always of order ip(p k ) = p k ~ 1 (p — 1) which is not divisible by 3. Therefore, there exists no Dirichlet 
character of order 3 to these moduli. 

If p = 1 (mod 3), then it is well-known that (Z/p fc Z)* is cyclic for any k S N. It is also well-known that if 
g is a generator of this cyclic group and m = <p(p k ) = p k ~ 1 (p— 1), then every character defined on (Z/p fe Z)* 
is of the form 

with a fixed a modulo m. See, for example, Chapter 3 of [15j . Therefore, Xa is cubic if and only if 

a = ±— (mod m). 

Therefore, there are two primitive characters of order 3 modulo p and only two characters of order 3 modulo 
p k for k > 1 . Hence the said characters modulo p k with k > 1 are not primitive as there should be at least 
two characters of order 3 induced by those of modulus p. 

We can also easily observe that there are two primitive characters of order 3 modulo 9 and by similar 
arguments as above, there are no primitive characters of order 3 modulo 3^ for any k > 2. 

Therefore, there exist primitive characters of order 3 modulo 9 and any prime p congruent to 1 modulo 
3. Any other primitive character of order 3 is a product of these. Thus our desired result follows. □ 

We shall also need the following bound for an average of a special exponential sum. 
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Lemma 13. Let c n be complex numbers satisfying c„ < 1 and let 

'n 3 dl 



R(N,P,d ,k) = Yl 

P<p<2P 



E 



Af<ri<2JV 



pk 2 



Then 



R(N, P, d , k) = N^P + N^ 4 P 5 / 4 k^ 2 d- 3/ \ 
Proof. This is quoted from [28j and is Lemma 5.4. there. 



□ 



To estimate certain mean values of Dirichlet polynomials twisted with characters, we shall use the following 
two lemmas attributed to Gallagher. 

Lemma 14 (Gallagher). Let To and T > 8 > be real numbers, S be a continuous complex valued function 
on [To , To + T] with continuous derivatives on (Tq,Tq + T), and S be a finite set in the interval [To + 5/2, Tq + 
T — 6/2] with the property that 



\ti — 1%\ > 8, for all distinct t\,ti G S. 



Then we have 



i pTo+T ( r T +T 



1/2 



\S(t)\ 2 dt 



T +T 



1/2 



\S'(t)\ 2 dt 



T 



Proof. This follows from Lemma 1.4 in [22] and has its origin in [9]. 
Lemma 15 (Gallagher). If 

oo 

^ a n n~ s 

is absolutely convergent for 3?s > 0, then 



71=1 





oo 


2 

/■oo 


ry 


f 


y~] a n rT u 


di <C T 2 / 




I-T 


71=1 


./O 





dy 

2/ 



where r = exp(l/T) cmc? T > 0. 

Proof. This is Lemma 1.10 in [32] and has its origin in [TP] . 

Finally, we shall need the following technical estimates. 
Lemma 16. Let D > 1 and a be a natural number. Then we have 
dd* 1/2 „,/,_,_. d<T 1/2 



(4.7) 



V — « £ 1/2+e V d « TJ e V d d « D 

Zv ,,1/2 « ^ » 2^ ,2/3 « ^ > 2^ ,2/3 ,,3 ^ " 



d<D 



d ' d' 
d<D u u 



d ' d' 1 
d<D a a 



Proof. To prove the first estimate in (|4.7p . we use the fact that the function 

dd* 1/2 



m = 



is multiplicative, and, if p is a prime, then 

f(p) = p- 1 /' 2 and f(p r ) < 1 if r > 2. 



□ 



□ 
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It follows that 

(4.8) j: f( d ) < uv» Y, f -M < n (f:f(p r )p- r/2 ) < n ( i • r 

d<D d<D p<D \r=0 J p<D ^ 



P 



-C 

Py 



< d 1 ' 2 n ( i - 1 

p<D 

for some constant C > 1. It is well-known that the product in the last line of (|4.8|) is dominated by <C -D £ 
which completes the proof of the first estimate in (|4.7[) . All other estimates in (|4.7[) can be proved by a 
similar technique. □ 

5. Removing RH for Symmetric Square L-functions 

The Riemann hypothesis for symmetric square L-functions enabled M. P. Young [55] to readily dispose 
of the contribution P2 in (|2.ip and infer 

logTV 1 /logloglAI 
(5.1) D(E; 4>) = 0(O)^y + 2<H°) - ^ + [ log x 

which is (7) in [55]. In practice, what is actually needed is (|2.5[) averaged over the family of elliptic curves 
under consideration. Keeping this in mind, the dependency on RH for symmetric square L-functions can be 
removed as noted in |28j . We give this computation here and dispose of the relevant contribution 

V 2 {T-^w x ) = E P2(E;<t>)w x (E) 

unconditionally. 

Lemma 17. Set A = A 1 / 3 and B = X 1 ' 2 . We have 

,5.2, P ! ,,;,, I ,^ S V l ^,^)^.(^)cg l , 1 ,, 

provided that the support of <f> is in (— 1, 1). 
Proof. We recall that, by definition in (|2.3[) . 

Aa,h(p 2 ) = A a ,fc(p) 2 - p. 

Hence we get 

(5.3) £ £ A a , fc (,> (^4) = EE fl' l) " I> (l' ■ 

Applying Poisson summation modulo p, Lemma |5J the first term on the right-hand side of (|5.3p becomes 
, r A . AB ^ ^ ^ ^ x . n2 f ah + {3k\ / hA kB 

p 2 h kitzt P V p / V p p 

f3 mod p 

Recall that 

K,b{p) = - E 

x mod p 

By the above identity, the terms corresponding to h = k = in (|5.4|) are 

— w (o,o) EE E ( — p — 

a mod p \ a: mod p 



x 3 + a.x + 6 

p 



/3 mod p 

(5.5) / 
= ABu>(G,0) 



^ Si x 2 a mod p ^ ^ ' ^ ^ ' 

\ a;i#a;2 ^ mod p 
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With the change of variables (3 — > f3 — x\ — ax-y, the double sum over a and (3 on the right-hand side of (|5.5[) 
becomes 



E ($) E 



(3 + (x 2 - xf) + a(x 2 - X\) 



P 



(5.6) 

/3 mod p x ^ / a mod p 

Now it is easy to observe if X\ ^ ^2 and a runs over the residue classes modulo p, so does 

+ (xl- x\)+a{x 2 - xi). 

Therefore, the inner sum of the above is zero by the orthogonality of characters. From this, we deduce that 
(El is 



(5.7) 



AB 



v 



h k a mod p 
(/i,fe)^(0,0) /3 mod p 



P P 



We are now led to consider 
(5.8) 



E E E 

a mod p mod p \x mod p 



Due to the presence of 



x 3 + ax + f3 
P 



21ogp 
log* 



ah + [3k 
P 



on the left-hand side of l|5.2[) . it suffices to consider the case 

p«X 1 / 2 - £ . 

Moreover, the presence of 



w 



hA kB 
P ' P 



in (|5.8p gives that the only contribution that is not negligible is when 

fc«X £ / 2 ^«X- £ / 2 . 
B 

Therefore, we only need to consider the contribution of k = 0. The corresponding terms in (|5.7|) are 



(5.9) 



AB 
P 2 



hA 



p 



( 



5> EEEE 



arj + axi + ^ ^2 + ax 2 + P\ ( oth 



P 



P 



P 



o( P 2 



We now make a number of changes of variables. First making the change of variables 

[3 — ► f3 — ax\ — x\ , 

we get that 



EEEE 

il x 2 Q 



x\ + olx\ + (3\ ( x\ + ax2 + f3\ f ah 



P 



P 



P 



EEE E 



II 12 /3 



(^2 — xf) + a(x 2 — x\) + (3} f ah 



Now re- writing a as (a — (3){x 2 ~ x±), noting that x 2 — x\ is prime to p since x\ ^ x 2 , the above becomes 

' (x 2 — xf) + a\ (ah(x 2 —xi)\ 



EEE^ 

xi^jtx 2 



0\ / /3/i(x 2 — xi) 



E 
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Now changing /3 into /3(x2 — x±) and a into a{x2 — xi), this last expression becomes 

' j3\ f f3h\ sr-^ ( (x\ + x\ + X1X2) + a\ f ah 



Xl x 2 {3 
Xl^X2 



P 



Finally changing a into a — ix\ + x\ + X1X2), we have 

h{x% + x\ + xix 2 



(5-io) EE' 




II X 2 

xi^x 2 

The square of the sum in (|5.10[) is that of a Gauss sum which, by (2) of Lemma[71 is exactly p if p is congruent 
to 1 modulo 4 and — p if p is congruent to —1 modulo 4. We only give the computations for the positive 
cases in what follows as the other cases differ only by a negative sign. In these cases, (|5.10[) is 

v^v^ ( h{x% + x\ + X1X2Y 

^EE e (— " 

Xl X 2 ^ 

(5.11) X1 * X2 

hx\ \ sr~ \ / h(x2 + X\X2, 




On the right-hand side of the above, the sums over x and X2 are both quadratic Gauss sums which can again 
be evaluated. But we only need to know that they are both of modulus not exceeding 2^/p by the virtue of 
(3) of Lemma [7] Then summing trivially over xi, we get that ([5. lip is 

« p 5/2 . 

Now, note that the first term in (|5.7[) and the second term on the right-hand side of (|5.3[) differ only by 
a negligible amount. Combining everything, summing over h and p trivially and noting that the relevant 
range for h is h p 1+e /A, we arrive at our desired result. □ 

6. Transformation of Q(d, k, \) 
In the rest of the paper, it remains to show that 

S(H,K, P)^X- £ 

if 

H < {P/A) 1+e , K < (P/B) l+e and P < X 7 / 10 ~ £ . 

To this end, we first estimate the expression Q{d, fc,x) in (|2.1ip in terms of moments and zeros of Dirichlet 
i-functions. To do so, we first transform general sums of the form 

(6.1) G - E E x(uMv)A(v)e (-) F(u, v), 

where \ an d "0 are Dirichlet characters to the moduli l\ and I2, respectively, A is the von Mangoldt function, 
q is a non-zero rational number, c is a positive integer, and F(u,v) is a smooth function satisfying 

for any ax, 0L2 > with the superscript on F denoting partial differentiation. 



Let V be an infinite path in the complex plane satisfying the following properties: 

(I) V is a "zigzag" path consisting of vertical and horizontal line segments lying in the strip 1/2 + e < 3?s < 
l/2 + 2e. More precisely, there exists an unbounded sequence (t„)„ e z with ... < t-2 < t-i < to < t\ < £2 < ■■■ 
and a sequence (<7„)„£z with 1/2 + e < a n < 1/2 + 2e and a n ^ <J n +i such that the vertical line segments 
have end-points a n + it n and a n + it n+ \, and the horizontal line segments have end-points a n + and 

Cn+l + it n +l- 
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(II) Any zero p of L(s, ip) has distance > l/log(Z 2 (2 + to V. 

(III) The part of V lying in the rectangle with vertices 1/2 + e - iT, 1/2 + 2s - iT, 1/2 + 2e + iT and 
1/2 + e + iT has length < T. 

The existence of a path V satisfying the above properties (I), (II) and (III) follows from Lemma|3] Moreover, 
by Lemma [5] we have that 

^( S »«log 2 (2 + |3 s |)^ 

for any s lying on V. 

Now, if both x an d ip are non-principal, then, using Mellin transform and the residue theorem from 
complex analysis, (|6.1[) can be written in the form 

(6.2) G = Gi+G 2 , 

with 

Gi ■= - (2^)2 y J i ( s i,x) ; ^(s2,V')-ff(si,S2)ds2dsi and G 2 := J L(s,x) H ( s >P) ds > 

SRai=l/2 P Ra=l/2 P^WpW 

where Afj>(ip) denotes the set of zeros of L(s,ip) to the right of the path V, and H(si,S2) is defined as in 
(14. 2p . If t/j is principal and x is not, we have an extra contribution of 



(6.3) G3:= 2^ / L ( a >X)H(a,l)da 

SRs=l/2 

coming from the pole of L'/L(s, ip) at s = 1. 

In the following, we estimate the expressions Gi,G 2 ,G3. Using Lemma [2] and Lemma 01 we obtain 

1 /2 

(6.4) g 3 « f^u^v (\ + ijl) (huy, 

where l\ is the conductor of \- 

Taking the properties of V into account and using Lemma [H the Cauchy-Schwarz inequality and integra- 
tion by parts, we obtain 

1/2 / 00 T N * 1/2 

^ « Ul/2V1/2 (l + ^[) (W / (1+ r)2 + e / IW2 + .t,x)| 2 dMT 

\0 — T 

Using partial summation, we obtain 

( , 5) a<0 * (l+ Q>\ ev . ) v »JlJ^^_J_^. 



1/2+E -oo 



Employing Holder's inequality, we deduce that the inner integral in (|6.5p is bounded by 



1/4 / oo / \ 4/3 \ 3 / 4 



(6 ' 6) <<: ( / ' + d< ) ( / + ( p J^ (l + |t/c + 7l) 2 



df 



By Lemma [3 it follows that 

£ <<(b(1+ " l)) '- 
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This implies that 

4/3 



(6.7) 



/ (i+iV* L^a+ivc+Ti) 2 ) dt<<l \[ (l+W)^/ 9 ^ ) (l+|*/c+7l) 9di 



oo 

- 5 d + \t\)^4 + \t/ c+1 \r « ' 2 ^ o + hF^- 

Combining (|6.5|) . (16. 6p and (16. 7|) . and using partial summation and integration by parts, we obtain 

1/2 1 / 00 T > 1/4 

G 2 «^ 2 (l + ^) (hVT j V'U {1 + ^ J\L{l/2 + it, x )\*6t6T 

(6.8) 1/2+£ V ° 



3/4 

N(i>,T,a) 



(1 + \T\)*+* 



dT da. 



Let Q(d,k, \) be the term Q{d,k, x) with the summation over j> be extended to prime powers p m ~ P. As 
remarked on the top of page 220 in [28], trivial estimations show that the difference \Q(d, k, x) — Q(d, k, x)\ 
is negligible, thus we may replace Q(d, k, x) by Q(d, k, x). 

As shown on page 219 in [28], P^ 2 (\ogX)Q{d 7 k, X ) is a term of the form (|6.ip . where 

v \ -3/2 / U( i \ / fc \ /«\ „ / udo A /cP \ - / log v 



v ' v J \logX J 



the character x m (|6.1|) is replaced by x 3 (with modulus = k 2 /d), the character ^ in (|6.1[) is ^^(fc/-) (with 
modulus Z 2 =lcm(4, fc*, fc 2 /d), where fe* is the conductor of (fc/-)), 3 = -/c 2 /d§, [/ = min{P/e? , P/(doA)}, 
V = P, and c = 3. 

Now, by the above considerations, when k ^ K and x 3 is a non-trivial character, we obtain 

Q(d, k, x ) < Qi(d, fc, x) + Quid, k, x ) + Qs(d, k, x), 

where 

Q 1 Wfc,x) = P- 1 (£) V2 (i + ^W/tj^ /|x(i/2 + ft,*)| a dfdr] , 

\0 — T / 

1/2 3/2 1 / °° T ^ 1 ^ 



l/2+e \0 -T 

\ 3/4 

N(xMk/-),T,a± dT \ 



(1 + |T|)2+ E 



da. 



and Qs(d, k,x) = if xV^^/') is non-trivial and 



,(,«», o.cd.fc.x) = p-^3/i 6 / |V /2 ( 1 + l!L)x* 



d Q J \ P l / 2 K 
if xV^fc/') is trivial. Here I denotes the conductor of x 3 - 
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7. Splitting of S(H, K, P) and estimation of some partial terms 

Let l\ be the modulus of x 3 , I2 be the modulus of ip = x4>4(k/-)i Xo be the trivial character modulo li, 
and tpo be the trivial character modulo 1%. 

As in [28], we split S(H, K, P) given by (|2.1ip into four terms Si, S2, S3 and 54, where Si is the contri- 
bution of all characters x such that x 3 7^ Xo an d 7^ V'ch S2 is the contribution of all x such that x 3 = Xo 
and if) ipo, S3 is the contribution of all x such that x 3 = xo an d "0 — ^Oi and £4 is the contribution of all 
X such that x 3 7^ Xo an d 4> — ipo- 

By the results of the previous section, we have 

(7.1) Si <Ti+T 2 + E, 
where 

T -=EE^) E kx)iq,(^,x) 

k~K d\k 2 rV 7 ; x mod fc 2 /d 

for i = 1,2, and P is a negligible error term coming from prime powers p m with m > 2. 
Using the Cauchy-Schwarz inequality, Lemma [5] Lemma [7] and Lemma [TT] we obtain 

r. « ^'" 1/2 (1 + 3^) *■ E *E « ^ ,/2 * 2 ( 1 + 3^) **■ 

Now a simple calculation using H -C (P/A) 1+£ and if -C (P/B) 1+£ shows that the desired estimate 
Ti < X- £ holds if P < X 7 / 9 " 6 . 

Using Holder's inequality and again Lemma [H] Lemma [7] and Lemma [TT] we obtain 

T 2 « P-^H^ (l + ^) K-W 

(7.2) l/oo \ 3/4 

X / P M/ (1 + |T|)^ EE4? E ^4(*/-),r,a)dT da. 

We postpone the rather difficult estimation of this expression to section 11 and provide the required tools 
in sections 9 and 10. 

To estimate S4, we consider two cases. When K < P 1 / 2 H' 1 l' 2 X- ie , we use the unconditional bound 

0-1/2^-1/2 ip/4^1/2 
( 7 - 3 ) * « -^175-*' + -75174-^ 

on page 222 in [28] . In this case, we find that the right-hand side of (|7.3|) is <§; When if ^> 

pi/i H -i/i x -ie^ we estimate ^ by 

Si < Ti + T 2 + T 3 + 

where Ti , T2 are defined as previously, E is a negligible error term like in (|7.ip , and 

^-EE-^) E \r(x)md,k, X ), 

k~Kd\k 2 ^ y 1 ' x mod k 2 /d 

where Q3(d,k, X ) is defined as in As shown above, T x < holds if P < A 7 / 9 " e . The estimation 

of T2 is postponed to section 11. For the term T3, we find 

if 3 / 2 



k~Kd\k 2 a o <A fc /a) x mod fc 2 



1p = ll>0 
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where I is the conductor of % 3 . We apply Lemma [7] to bound the Gauss sum t(x) by <§; k/Vd. We further 
observe, as in [28] , that the character \ has conductor k* equal to the square-free part of k (up to a factor 
2 or 4) if xip4{k/-) is trivial. This implies that fc*|/c 2 d _1 and hence d|fc 2 (fc*) _1 . It also implies that the 
conductor of x 3 does not exceed 4k. Combining everything, we obtain 



V / k~K d|fc 2 (fe*)-! "0 

The expression on the right-hand side coincides, up to an extra factor of size K 3 / 16 , with the bound for S 4 
in |28j . By a similar computation as in |28j , this expression can be estimated by 

(7.4) « P -i/* H i/* K a/i*x e (l + 

We recall that we have assumed that K > P 1 / 2 H- 1 / 2 X~ 4e . Using this and H < (P/A) 1+e , we find that 
the term in (|7.4p and hence T3 is bounded by <C X~ e if P <C X 77 / 96_e , as desired. 

It remains to estimate S2 + S3 and T 2 which is the content of the remainder of this paper. 

8. Estimation of S 2 + S 3 

Now we bound 

S2 + S 3 = E E r( X )x(d 3 o/d)Q(d, k, X ), 

fc~A'd|fc 2 VK 1 > x mo d k 2 /d 
X 3 =X0 

the contribution of characters \ such that \ 3 1S trivial. Let D be a real number with 1 < £> < (2K) 2 
which we specify later. Let S'(-D) be the contribution of divisors d < D to S2 + S3, and let S b (D) be the 
contribution of divisors d > D to S2 + S3. We first bound S"(D). We rewrite this term in the form 

S*P)=£ £ 77^ £ r( X )x(^/d)Q(d,fc,x), 

dKDk^K/d' n 7 ^ x r „od 

where fc = fcid'. Second, we remove the weight UQi, do, k,p) by partial summation. Furthermore, we observe 
that by Lemma [T2l the conductor of \ divides Skid* . Hence, by Lemma[71 we can bound the Gauss sum by 
t(x) < \Jk\d*. Therefore the desired estimate S*(D) < X~ e holds if 



(8.1) p-^K->j2dV¥ e Vfe E E 

d<n ki~K/d' y mod fc?d* P~-P 



h~H/d 



<X 



holds. Now using Lemma [TT1 and ITBI the left-hand side of (|8.1|) is bounded by 

d 



.2) « F- 3 / 2 X- 2 X £ E dv^ E ( ( £ ) P +(z) ^ 5/4 ^ V2 ^ 3/4 

d<D fei~K/d' 



<<; p-1/2^1/2^-1/2^ V- + p-l/i H l/i X e J2 

« P -l/2^1/2 if -l/2 jD l/2 x 2 £ + p -l/i H l/A D l/4 x 2e^ 

where the third line arrives by the virtue of Lemma 1161 We now set 

r (2if) 2 if A" < pVajj-i/ax-fe 

(8.3) D := ^ 

[ PH^X- 125 XK^PWH-WX-**. 

Then from (|8.2[) , we deduce that 

(8.4) £fl(D) < 
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Next we bound S b (D). If K < P 1 / 2 H~ 1 / 2 X~ &e , then this expression is empty. Thus we may assume that 

(8.5) K > P 1/2 H- 1/2 X- 6e . 
We now write k 2 = de and use Lemma [7] to obtain 

(8.6) &{D)< Yl 4= E EKW*'*)!- 



We remove the weight 



e<(2K) 2 /D v x mod e 



■^)U(h,d ,k,p) 



pk 2 



by partial summation, which leads to an extra factor of order of magnitude P 3 / 2 (l + H 3 /{PK 2 )'). More- 
over, we estimate the character sum over h trivially by 



(8.7) 

Now our task is to prove that 



E x 3 w« 

h~H/d 



H 
d ' 



p-3/2 H I 1 



H 3 
PK 7 



E E E d 

2<(2K) 2 /D V X mod e k~K 



where 

do = (k 2 /e) 

which is the least integer / such that k 2 /e is a divisor of / 3 . 



We rewrite the inner double sum in (18.81) in the form 



(8.9) 



E 1 



k~K 

elk 2 



E Mp)x(p) ( - 



y - J — 



where e* is the square-free kernel of e, e' is the least natural number such that e|e' 2 , and k — ne' . We further 
transform the right-hand side of (|8.9[) as follows. 



(8.10) 



y — 



( (n 2 e*) 



py \p 



E E ( n 2 e *) o 

(n,e*)=g 



E ^(pMp) 



i 



py \p 



V V — 

6l Tf t (m 2 g 3 (e*/g)) 

g\e* m^K j (ge ) 
(m,e*/g)=l 



~Y E — 

S |e* m~K/(ge') V " 
(m,e*/g) = l 



P tp V p / V p 



yMP)x(P){^) [j 
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where we have used that e* is square-free and that the arithmetic function fix) = x$ is multiplicative. The 
inner double sum in the last line of (|8.10p can be re-written in the form 



(8.11) 



E 



m<2K/(ge') 



(m 2 ) c 



£ MpMp) (f) £ 



m<2K/(ge') 



(m^)o VP/ 



where a m are suitable complex numbers with \a m \ = 1. Using the Cauchy-Schwarz inequality and Lemma [TU1 
due to Heath-Brown, and taking into account that Kj (ge') <C P, we estimate the right-hand side of (|8.1ip 

by 



(8.12) 
Using 



< X s P 



1/2 



V TO 1 V TO 2 

(m?)o (to2) 

q<2K/(ge') mi ,m 2 <2if/( ff e') V 1JV V 2; 
mim 2 =(J 2 



E E 



/mi \/ m 2 9 



if TO1TO2 = </ 2 



(to 2 ) (m 2 ) (g 4 ) 
and Lemma IT5I f|8 . 1 2[) is bounded by 

< X 2e P. 

Using this and (jgTT|) it follows that (|5TTD|) and hence is bounded by 



X 3e p 



e*K 



Using this, Lemma [TT] and V ee* = e', we deduce that the left-hand side of (|8.8|) is dominated by 



x 4ep-l/2 ffK -l/2 j 



ff 3 



E ,/77 



Now we again use Lemma [TS] to estimate the above by 



(8.13) 



x 5ep-l/2 jff ^l/2p-l/2 j 



e<(2A - ) 2 /£> 



tf 3 



PIO 



Remember that we assume that K > P 1 / 2 K~ 1 / 2 X~ 6e ^ see i nequa iity and hence have D 

PH^X- 126 by our definition of L> in ([O]) . Therefore, (|8T3|) and hence S b (L>) is bounded by 

< X 20e [p^ 1 K 1 l 2 B i l 2 + p- 11 /4 i j2i/4^j _ 

Finally using H < (P/A) 1+e and if < (P/B) 1+£ , we find that 

S b (L>) <X~ e 

if P <C X 7 / 10 ~ e . The appearance of this exponent marks the limit of our method. 



For the proof of Theorem [TJ it now suffices to prove the bound T2 <C X e . This is the object of the 
remainder of this paper. 
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9. A GENERAL MEAN VALUE ESTIMATE FOR DlRICHLET POLYNOMIALS 

For the estimation of T%, we shall need zero density estimates for Dirichlct L- functions. In section 10, 
we shall establish such estimates in terms of mean values of Dirichlet polynomials. To bound them, we now 
prove the following general result. 

Theorem 2. Let M and N be natural numbers, (a%, ...,ajv) a vector in (D and (&,„.„) an M x N -matrix 
with complex entries. Set a n = if n > N. Assume that for any x > and A > an estimate of the form 



(9.1) 



M 

E 



£ b m , n a T 



x<Cn<x-\-A 



<F(A + G) l a " 



x<n<x-\-A 



holds for some fixed F,G > 0. Then for any T > 1, <j G M. and any sets S(m) of complex numbers p such 
that a + 1 > f3 = $tp > a, 7 = 3p, |7| < T and 



] %P- VI > 1 



for all distinct p and p' in S{m), we have 



(9.2) 



M 

E E 

m=l p£S(m) 



N 



E^ 



a n n 



N 



< {\og2N)F{N + GT)^2 



a n \ 2 n- 2a , 



n=l 



where the implied <ti-constant is absolute. 

Proof. First, we re-write the inner-most sum on the left-hand side of (|9.2ll as follows. 

N „N 

^2b m . n a n n~ p — aib m ,i+ £ a n b m , n n~ cr ~ n n a ~ 13 = a x b m ,i + / u a ~ dS(a + 17, m, u), 

^ 1 M "2 



2<n<A 



where 



S(s,m,u) = £ a n b m , n ii 

2<n<u 



Applying integration by parts, we get that 

N 



(9.3) ^b m . n a n n- p = a l b mA + S{o- + i ll m,N)N a ~ f3 + {(3-o-) / S(a + 47, m, ^u^+^Mu. 



Now using Cauchy's inequality, we get from (|9.3p that 
2 



N 



AT 



« Kft^xl 2 + |5(<T + i 7 ,m,iV)| 2 iV 2 ^) + (/?- a) 2 ( / (1..}.//)// - >i - 2 ' T -'<l// 

_> du \ 



v 



x / \S(a + ij, m, u)\ x 



it log it 



< \aib m .i\ 2 + \S{a + i lim ,N)\ 2 N 2 ^-^ + / \S(a + 47, m, «)| 



d(< 



ulogu 



We now note that 



(9.4) 



£ |S'(o- + 4'7,m, 

pe5(m) 



-)i 2 - E 



-?7 
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with c„ = a n n~ a . Applying Lemma [T4"l we get that the right-hand side of (|9.4p is 



(9.5) 



V c b n~ u 



2<n<i 

( 



dt 



2<n<u 





1/2 














'A 









2<n<u 



2 \ V2 
df 



recalling that the 7's are well-spaced with spacing 1. Now using Lemma IT51 we get that (|9.5p is 

2 



JV 



(9.6) 



y<n<ry 



d y T 2 



y 



TV 



y<n<Ty 



2 \ V2 

y 



t 



N 



c„fo m ,„iog? 

y<n<ry 



2 \ V2 

dy 

y 



where r = exp(l/T). Now summing over to, (|9.4p . and (|9.5p give that 
E X! |5(cr + i7,m,'u)| 2 

m peS(m) 



(9.7) 



/■JV 

«T 2 / £ 



y<n<ry 



dy 

y 



+ T 2 



/ 



V 



N 

E 



y<n<ry 



1/2 



dy 

y 



N 

E 



y^ c„6 mi „iog> 

y<n<ry 



1/2 



dy 

y 



after applying Cauchy's inequality. Now applying (|9.ip together with partial summation to the right-hand 
side of (|9.7[) after partial summation to remove the rf and n CT logn, we get that (|9.7p is 



,dy 



« T 2 (log2iV) / F((r-l)y + G) V 
Jo „ s 

y<n<ry 

« T 2 (log2iV)jvV|a„| 2 n- 2ff / (( r -l)y + Gp 

N 

< (log2iV)F^ |a„| 2 n- 2CT (T 2 n(r - 1)(1 - 1/r) + GT) 

71=1 

JV 

« (log2iV)F(iV + GT)^|a„ 



|2 ? ^ 2ct . 



n=l 



The last of the above inequalities arrives by the following observation. The elementary inequality 

\e x - 1| < |ar|, for |ar| < 1 

implies that 

|t - 1| « l^r 1 and |l/r - 1| < |T| _1 . for |T| > 1. 
Now combining all estimates, we get the desired result. 



□ 
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10. A GENERAL ZERO DENSITY ESTIMATE 

In the sequel, let 
(10.1) dfi(v) = e~^dv + S(v), 

where dv is the Lebesgue measure on R, and 8(v) is the point measure at v = 0. 

In this section, we establish the following general density estimate for zeros of Dirichlet L-functions in 
terms of mean values of Dirichlet polynomials twisted with characters. 

Theorem 3. Let T > 1, 1/2 + e < a < 1 and X be a set of Dirichlet characters with maximum modulus U, 
and c x > for x 6 X . Set D :— UT . By 1Z denote a set of pairs (x, p) such that x £ X, 5Rp > a, |Qf/j| < T, 
and the imaginary parts of the p 's belonging to a fixed character x S X are well-spaced with spacing > 1 . 
By B denote a sequence (pn( v ))n&i of Lebesgue-integrable functions with domain R and range (D which are 
bounded by \b^(v)\ < 1 for allne'M, v £ R. Then 



V c x N(x, T, a) < D e sup sup 

~L TZ B 



inf sup sup 

£)i/2+e<2 Z <p<£)i + e + z3/2 2<a<C 



E 



E 

P<n<aP 



d/i(u), 



where C > 2 is a constant only depending on e, and the implied ^-constant depends only on e as well. 
Proof. We follow the method in section 10.4. in [15]. As in (10.74) in [15], we choose 

(10.2) £:=21ogL>, X := £> 1/2 £, F := £> 1/2 £ 2 . 
We further choose 

(10.3) M := D £/3 

which consists with the conditions 1 < M < Z? 1 / 2 , (10.80) and M > D e / A on pages 261 and 262 in [15]. To 
see that our choice of M consists with (10.80) in [15] . we note that our a was denoted by a in section 10.4. 
in [T5], and that in Theorem [3] we assume a > 1/2 + e. 

Now, following the method on pages 260-262 in [T5], we find that 

L 

n( x ,t,o-) = J2Hx), 

1=1 

where L = [log YJ log 2] , and Ri{x) is the cardinality of a certain subset Si(x) of the zeros p of L(s,x) with 
> <7, |3/9| < T which is bounded by 



(10.4) 



Riix) < £ 6k J 



oo 

E 



E 

P<n<2 k P 



b n (v)x(n)n~ 



d/j.(v) 



for all I. In p0.4[) . fc is a natural number that depends on I but not on x and is bounded from above by a 
constant which depends only on e, P depends on / but not on x an d i&^s into the segment 

Z <P < (MY) 2 + Z 3/2 , 

where Z is a fixed natural number that satisfies the inequality MY < Z, and (b n (v)) n i£~N is a sequence, 
depending on / but not on x, of certain Lebesgue-integrable functions with domain R and range (D which are 
bounded by |6 n (w)| < Tik(n) (the divisor function of order 4k) for all n € N, v £ R. Adding up (|10.4p over 
X, and taking the above conditions to fc, P and 6 n (u) into consideration, we deduce that for some constant 
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C > 2 only depending on e, we have 



Ec y Ri(y) <C -D e ^ 2 sup sup inf sup 

TP R nl/2 + E<Z „^T,^r.1J-. 



X6* 



sup 

K b" Di/2+£<z 2<p<di+^+Z3/2 2<q<C 



(10.5) 



E < 

(X:p)eK 



P<n<aP 



d/i(v), 



where we have used that T4fc(n) -C n £ and that the set <Sj(x) can be divided into 0(logZ?) subsets such that 
the imaginary parts of the elements of any of these subsets are well-spaced with spacing > 1. Adding up 
(| 10 . 5[) over I, we obtain the desired result. □ 

Using Theorem [31 we now derive the following more explicit zero density estimate. 

Theorem 4. Let T > 1, 1/2 + e < a < I, X be a set of Dirichlet characters with maximum modulus U , and 
c x > for x £ X. Set D := UT. Assume that for any x > ; A > and any sequence (a n )nGN of complex 
numbers an estimate of the form 

2 



(10.6) 

with 
(10.7) 

holds. Then we have 



E a nX(n) 

x<n<x-\-A 



<F(A + G) Yl W 



x<n<x-\-l 



c/ 3/4+2s < G 



^ c x 2V( x , T, a) « D 3e F ((GT)^fe? 1 + D 2 ^-")) 



X6* 



where the implied <C- constant depends only on e. 

Proof. Using Theorem [3] and Theorem [2] with b rn ^ n = y/c^x(n), we obtain 



(10.8) 



V c x N( X , T, cr) < Z? 2 ^ inf sup (P + GT) P 

^ x X DV*+*<Z z<P<D^ +Z m 



1-2(T 



< L> 3e P f D 2 ^-^ + inf f Z 3 ^-^ + GTZ 1 - 2 ' 7 ") ) . 

V D x / 2 + s <Z V // 



vl/(2-<r) 



We choose 

(10.9) Z := {GT) 

By (110.7)) . this choice doesn't contradict our requirement that Z3 1 / 2+£ < Z. Now the desired result follows 
from PHS|) . 



□ 



11. Estimation of T 2 
We rewrite the inner triple sum in (|7.2|) in the form 



d 1 ' 3 



dV3 



EEta E *(wm*/-),2>)= E ^ E E NtoiWiWa 



(n.i) 



j2/3 

k~K d\k 2 a x mod fe 2 /d 



,2/3 

rf<(2A') 2 "0 k t ~K/d> x mod fc 2 ci* 

E E E ^(d'/-)x,r,o-) 



d<(2K) 2 "0 k x ~K/d> x mod fcfd* 

where we have used that x(^i/') runs over all characters modulo k\d* as x runs over all characters modulo 
kfd*. For the estimation of the right-hand side of (|ll.ip we shall use Theorem 0] To this end, we need to 
bound the character sum 

2 



(11.2) 



jl/3 

E ,2/3 E E 

d<(2K) 2 a k^K/d' x mod k\d* 



a n tp 4 (n) ( — ) x(n) 

x<n<x-\-A 
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Using Lemma |H1 (ITl~2")) is 



™ E ^ + E ji^i) E 

d<(2K) 2 u u d<(2K) 2 u " y x<n<a+A 

By the virtue of Lemma HH we deduce that (jll.3[) is bounded by 
(11.4) <C X £ K (A + K 2 ) 

x<n<x-\-A 

Let 

M := P-^H 1 ' 2 ( 1 7/ ' " 



aj 2 - 



aj 2 . 



Now using (|7.2p . (Ill .4[) . Theorem [4] and the inequality 

3(1 -a) 



2(1 - o-) < 



valid for 1/2 < a < 1, we obtain 

l 

(11.5) T 2 < MX £ JT 1/2 y P a K a ^da, 



where 



a(cr) 



1/2 

9(1 - a) 



2(2-cr) 

We split the right-hand side of (111.5| into 

/ 7 /s 1 



J + J \ P a K a ^da =: T\ + T 2 b , say. 

\l/2 7/8 / 

First we deal with the term T\. We note that the integral fjj^ can be replaced by a supremum 
su Pi/2<(7<7/8- We desire to have the bound 

(11.6) T\ < X~ £ . 

Observing that 1/2 + a(a) - 1 > if 1/2 < a < 7/8, and using that H < (P/,4) 1+£ and K < (P/P) 1+e , we 
obtain after a short calculation that (|11.6[) holds if 

p < x F(a) - £ 

for all 1/2 < a < 7/8, where 

The minimum of F(a) in the range l/2<cr<7/8is attained at 

ai = — = 0.7697... 

and is F(a\) = 0.7534.... Hence, our requirement for (|11.6[) to hold is 

(11.8) p <Jf Ffo)- e = JC 0.7634..._ 

To bound T 2 b , we observe that 

(11.9) T 2 b « MX S K 1 ' 2 (pV8 X 9(l-7/8)/2 + p 

By a short calculation using (|2.10|) . i? < (P/A) 1+e and < (P/P) 1+e , we see that the right-hand side of 
(|11.9|) is < if P < y/19/27-^ ag d es i re( j. This completes the proof of Theorem [TJ 
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12. Notes 

An improvement of our exponent 7/10 is conceivable if we use a large sieve inequality for sextic characters, 
recently established in [T], to estimate a part of the term S2 + S3 with d's in a certain range. We may be 
able to improve further if we use an alternative method for bounding the part of Si with large d and then 
large sieve with square moduli, developed both jointly and independently by the authors in [2-4, 30J, for 
bounding the part of Si with small d. However, this will become quite complicated. 

Moreover, it would be highly interesting to have a completely unconditional majorant for the average 
rank of all elliptic curves, i.e. an unconditional version of Corollary [TJ Recall that Corollary [T] uses GRH 
for Hasse-Weil L-functions to discard all zeros that are not central by positivity of (j> on the real line. 
Therefore, fore-going the said GRH, it should be possible to use zero-density estimates to handle the zeros 
far off the critical line unconditionally. This has been done by E. Kowalski, P. Michel and J. VanderKam in 
[TM213] for L-functions associated with weight 2 level q new forms, d la A. Selberg [23 whose method uses the 
approximate functional equations of the relevant L-functions. Additional knowledge of the often problematic 
root numbers appearing in these approximate functional equations enabled the authors of [18H20) to obtain 
their result. Unfortunately, having such a zero-density result seems to be out of reach for the family of 
L-functions under consideration in this paper. The methods in 18-20J would not carry over for the family 
of all elliptic curve L-functions as the root numbers in this family are less well-known and present a much 
greater challenge. Writing out this root number explicitly, we obtain an expression that contains the term 

/i(4a 3 + 276 2 ), 

/J.(n) being the Mobius fi function which is usually extremely difficult to handle. 
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